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1. Introduction 

This note deals with the following problem, the case p = 1, q = 2 of which was introduced 
to us by Vitali Milman: What is the volume left in the L™ ball after removing a t-multiple of 
the Lq ball? Recall that the L? ball is the set {(h,t 2 , . . .,t n ); ** e R, n' 1 Y%=i \U\ r < 1} 
and note that for < p < q < oo the ball is contained in the L™ ball. 

In Corollary 4 below we show that, after normalizing Lebesgue measure so that the 
volume of the Ul ball is one, the answer to the problem above is of order e - ctPnP/q for 
1 —— — 

T < t < ^np i , where c and T depend on p and q but not on n. 

The main theorem, Theorem 3, deals with the corresponding question for the surface 
measure of the sphere. Theorem 3 and Corollary 4 together with some other remarks 
form Section 3. In Section 2 we introduce a class of random variables to be used in the 
proof of the main theorem. These random variables are related to L p in the same way that 
Gaussian variables are related to L 2 . 
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2. Preliminaries 

Here we introduce a class of random variables to be used in the proof of the main theorem 
and summarize some of their properties. Fix a < p < oo and let x,xi,x%, . . . ,x n 
be independent random variables each with density function c p e~ tP , t > 0. Note that 
necessarily c p = p/T(l/p). The first claim is known, though we could not locate a reference. 

Lemma 1. Put S = (J27=i x iY^ P ' then (^-, . . . , ^-j is uniformly distributed over 
the positive quadrant of the sphere of 1™, i.e., over the set 

A p = {(ti, ti-, ■ ■ ■ ) t n ) ; U > 0, Yl = 1} equipped with the (n—l)-dimensional normalized 
Lebesgue measure. Moreover, . . . , ^ j is independent of S. 

Proof. For any Borel subset A of A p , 

*((T-f--T)M s = «0 = 

- lim jP ^ Xi ' ' ' ' ' Xn " > G 11+74 &a - e <£< a + e ) 
~~ e^o P(a -e<S<a + e) 

= lim / e -Y. tV idtl I ft , , c _„ e~ 

e ^0 / (ti,...,t„)eR + A / / (t 1 ,...,t„)sR™ 

(a- e )P<^ t P<( a + e )P (a _ e)P< ^ t P <(a + e) p 



(t 1 ,...,t„)eR« ^ 



<limsupe-( a - e ) P+ ( a - e ) P ) P / , eft/ / 

(a- e )P<^ t P <(a + e)P (o _ e) p<^ t P <(o + e) p 

= X(A), 

where A is the normalized Lebesgue measure on A. Similarly, 

P ((f>f'-> X f)^\s = a)>X(A). 

This proves that ^((^K ^» • • • » ^) e^) = K A ) and that ( ^» • • • » ^) is indepen- 
dent of S. m 
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In the next claim we gather some more properties of the random variables xi. 



Lemma 2. Let be as above, then 

1. c p is bounded away from zero and infinity when p — > oo. 

2. For all h > and all < p < oo, Ee _/lxP = (i^) ^ • In particular, 

Ee~ hxP > e~ h/p for all h>0 and Ee~ hxP < e~ h l 2p for all < h < 1. 

3. For all < u < oo and all < p < oo, P(x p > u) > ^e~ 2u . If p > 1 and u > I, then 

also P(x p > u) < ^e~ u / 2 . In particular, for p > 1 and all u, P(x p > u) < Ce~ u / 2 for 
some universal C. 

4. For all 1 < p < q < oo, ^[J27=i x l) 1S equivalent, with universal constants, to 
q 1 /p n 1 / q , if q < logn, and to (logn) 1//p otherwise. 

Proof. 1. Follows easily from the fact that c p = p/Y{l/p) = + 

2. is a simple computation. 

3. is also simple, here is a sketch of the proof. 



/•OO 

P(x p >u) = c p e~ tP dt 



("+1) 1/P pt (p-l) 

U i /P ptu + iyp-v/p 



> c p I , t '\ s ,._ tt77 e tV dt 



p(u + 1)( 

> Cp . e ~ u 

~ 2p(u + 1) 



>^e~ 2u . 



SB (l--)e- u 



2p 

The other inequality in 3 is proved in a similar way. 
4. First note that for all < p, q < oo 



Ex« = c p r t q e- tP dt = ^r(«±±) 
Jo p \ p J 
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so that, by the triangle inequality and 1, ifl<p<q<oo 

i=l i=l P P 

for some universal C. For the lower bound in the case q < logn, divide {1,2,..., n} into 
approximately n/e q disjoint sets of cardinality approximately e q each, then 



i=l j iE&j 

3 

> (5>m«*0') 



> c , (loge 9 ) 1 / p (?i/e' ? ) 1 / 9 

Now, for the case (/ > logn we note first that, by 3, 

P( max Sl >i)>l-(l-V 2t T. 

For n smaller than an absolute multiple of p, the lower bound follows easily from the fact 

that Exi is larger that a universal positive constant, so assume that n > 20p/c p and put 
i/p 

t = 2- 



-1 / p ^log^-j .Then, for some universal c, 



P( max Xl > c(logn) 1/p ) > 1/2. 

l<i<n 

In particular, Emaxi<j< n Xi > c(logn) 1 / p , which implies the lower bound in this case 

( n \ 1/q 

since [Y17=i x i) * s universally equivalent to maxi<i< n Xi. The upper bound in this 
case, though a bit harder, is also standard and since we don't use it in the sequel we shall 
leave it to the reader. ■ 



The statement in 4, for the case p = 2, was noticed by the first named author several 
years ago while seeking a precise estimate for the dimension of the Euclidean sections of 1™ 
spaces (see [MS] p. 145 Remark 5.7). The original proof was more complicated. The proof 
presented here is an adaptation of a proof of the case p = 2 shown to us by J. Bourgain. 

3. The main result 

Theorem 3. For all 1 < p < q < oo there are constants c = c(j>, q) , C = C(p, q) 
and T = T(p, q) such that if \i denotes the normalized Lebesgue measure on the positive 
quadrant of the unit sphere of L™ then 

Khh? >t)< eM-ct p n p / q ) (1) 

for all t > T, and 

MIMUj > *) > eM~Ct p n p / q ) (2) 

1 — — - 

for all 2 < t < -^np « . 

Moreover, for q > 2p (or any other universal positive multiple ofp), one can take c(p, q) = 
^, C(p,q) = ^ and T{p,q) = r min{g, logn} 1 ^ < q x l v . Here 7 ,T and r are universal 
constants. 

Proof. By Lemma 1 above, 

n n 

Mink > *) = p(n 1 *-HJ2 x i) 1/q /CZ x i) 1/p > f ) 

i=l i=l 

where Xi are independent random variables each with density c p e~ tP . Assume, for the 
simplicity of the presentation, that n is even. Put S = ($27=1 X \Y^ V an d let pj, j = 
l,2,...,n/2be positive numbers with sum < 1/2. Then 

n n 

p(^-kJ2 x i) 1/q /(J2 x ") 1/p > f ) = 



\ rt v / 



i=l n! 



n/2 



< > tp] /q S/nv-\) + P( x* q >t q S q /2ni-^ (3) 



i=l *=f+l 



where {^|} denotes the nonincreasing rearrangement of 
Since 



n/2 

y x* g <-^<-(-y 

^ 1 - 2 2 - 2 K n^ 

j=% + l i=l 



<2i- 1 S q /ni~ 1 , 

we get that, if t > 2 1 / p , the second term in (3) is zero. 

To evaluate the first term in (3), fix 1 < j < n/2. Then, 



P{x* >tp) /q S/nv-k) < (^P{x 1 ,...,x j >tp) ,q S/nv-*) 

< ( n ]p(x p ,...,x p >t p p p/q x p /n l - p ' q ). 
^ J ' i=j+i 



From Lemma 2 (first 3 and then 2) we get that the last expression is dominated by 



( n }ciEexp(-jp P/q t p J2 </n 1 ~ p/q ) 

^ ' i=j+l 

< Q & eM-JP P / q t p (n - j)/2pn 1 -^) 



for some universal C. Note that the last inequality holds if jn p / q ~ 1 p P ^ q t p < 1. If this is 
not the case the probability we are trying to evaluate is zero. Finally, the last term is 
dominated by 

j 4p 



exp(i(;o S ^ + C-L— )). (4) 



Now, for a to be chosen momentarily, let pj, j = 1, . . . , n/2, be such that 



j (log hC J - — ) = -an p/q t p 

■ j 4 p 



i.e., 



3 K tPnP/v tPnP/i j ' 



We thus get that, for some universal constant C, 



Pi<2p h2p a q/p 7 — . 5 

FJ ~ t q n ji/p v ; 



It is easy to see that, for 1 < p < q < oo, 

i/2 



J2( l °9—) q/P < Anmin{q q/ P, (logn) q / p } 



for some universal A. Thus the sum over j of the first terms in (5) is smaller than 1/4 if, 
for some universal 7, t > 7min{q ,1 / p , (logn) 1 /^}. The sum over j of the second terms in 
(5) is bounded by 1/4 if a < - l) p / q , for some universal B. Choosing a to satisfy 

this inequality and using (3), (4) and (5) we get that, for t > 7min{(/ 1 / p , (logn) 1 ^}, 

KIMk; > < 

Under the conditions on t, the factor n/2 can be absorbed in the second term (changing a 
to another constant of the same order of magnitude as a function of p), thus proving (1). 

We now turn to the proof of the lower bound (2) which is simpler. Using Claim 1 
again, 

n n 

/i|M| L? >t) = P{n^{Y. x D 1/q /(£<) 1/P > *) 

i=i i=i 

> P{x x > St/n$~$) 

71 

t 



p ( Xl > yi- P / 9 )- fP )i/ P E^ /P )- 

v ; i=2 
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Since t p < \n^~ p / q \ this dominates 

v n p q i= 2 

Now, by Claim 2.3., 

v n p * i=2 7 Ap i= 2 

= ^(Eexp(-4^/n( 1 - p / ,? ))) n " 1 



c / I \ ( n— i)/p 

^ TT 4t. ) Claim 2.2.) 



> Cp ex / 4fP(n-l) x 
~ 2p 6XP V pn^-p/i) ) 

> ^P_ e 4t p n p / q /p 

~ 2p 

Finally observe that, since c p is bounded away from zero and t > 2, the factor || can be 
absorbed in the second term (changing 4 to another universal constant). ■ 



Remarks: 

1. It follows from the proof that, for n large enough and q close to p, one can take 
c(p, = p — f° r some universal constant c. 

2. It follows from the statement of the theorem that, for q = oo, 

fi(\\u\\ 00 >t)<e-^ tP / p 

for all t > r(logn) 1 / ;P , and 

MINI- >t)>e- rtP / p 

for all 2 < t < ^tlp, where 7, V and r are universal constants. 

3. Note that it follows from Claim 1 and Claim 2.4. that the order of magnitude of T 
is the correct one. 
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4. The restriction p > 1 in Theorem 3 above and in Corollary 4 below can be replaced 
by p > if one replaces the inequality t > 2 with t > d, for some d depending only on p 
and q, and removes the "moreover" part. We didn't check the dependence of the constants 
on p and q in this case. 

The last remark is that one can get a similar statement for the full balls. We state it 
as a corollary. 

Corollary 4. For all 1 < p < q < oo there are constants c = c(p,q) , C = C(p,q) and 
T = T(p, q) such that if v denotes the normalized Lebesgue measure on the ball of 
then, for all n large enough, 



(IMU™ > t) < exp (-ct p n p/q ) 



(6) 



for all t >T, and 



> t) > exp (-Ct p n p/q ) 



(7) 



for all 2 < t < 2 n p q ■ Moreover, for q > 2p (or any other universal positive multiple of 
p), one can take c(p, q) = ^ , C(p, q) = ^ and T(p, q) = r min{g, logn} 1 ^ < q 1 ' v , where 7 
,T and r are universal constants. 



The proof follows easily from Theorem 3 and the formula 




which holds for all Borel sets A in the ball of L™. 
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